931 research outputs found

    Sub-quadratic Decoding of One-point Hermitian Codes

    Get PDF
    We present the first two sub-quadratic complexity decoding algorithms for one-point Hermitian codes. The first is based on a fast realisation of the Guruswami-Sudan algorithm by using state-of-the-art algorithms from computer algebra for polynomial-ring matrix minimisation. The second is a Power decoding algorithm: an extension of classical key equation decoding which gives a probabilistic decoding algorithm up to the Sudan radius. We show how the resulting key equations can be solved by the same methods from computer algebra, yielding similar asymptotic complexities.Comment: New version includes simulation results, improves some complexity results, as well as a number of reviewer corrections. 20 page

    Solving Shift Register Problems over Skew Polynomial Rings using Module Minimisation

    Get PDF
    For many algebraic codes the main part of decoding can be reduced to a shift register synthesis problem. In this paper we present an approach for solving generalised shift register problems over skew polynomial rings which occur in error and erasure decoding of \ell-Interleaved Gabidulin codes. The algorithm is based on module minimisation and has time complexity O(μ2)O(\ell \mu^2) where μ\mu measures the size of the input problem.Comment: 10 pages, submitted to WCC 201

    Algorithms for Simultaneous Pad\'e Approximations

    Get PDF
    We describe how to solve simultaneous Pad\'e approximations over a power series ring K[[x]]K[[x]] for a field KK using O (nω1d)O~(n^{\omega - 1} d) operations in KK, where dd is the sought precision and nn is the number of power series to approximate. We develop two algorithms using different approaches. Both algorithms return a reduced sub-bases that generates the complete set of solutions to the input approximations problem that satisfy the given degree constraints. Our results are made possible by recent breakthroughs in fast computations of minimal approximant bases and Hermite Pad\'e approximations.Comment: ISSAC 201

    A participatory physical and psychosocial intervention for balancing the demands and resources among industrial workers (PIPPI): study protocol of a cluster-randomized controlled trial

    Get PDF
    Background: Need for recovery and work ability are strongly associated with high employee turnover, well-being and sickness absence. However, scientific knowledge on effective interventions to improve work ability and decrease need for recovery is scarce. Thus, the present study aims to describe the background, design and protocol of a cluster randomized controlled trial evaluating the effectiveness of an intervention to reduce need for recovery and improve work ability among industrial workers. Methods/Design: A two-year cluster randomized controlled design will be utilized, in which controls will also receive the intervention in year two. More than 400 workers from three companies in Denmark will be aimed to be cluster randomized into intervention and control groups with at least 200 workers (at least 9 work teams) in each group. An organizational resources audit and subsequent action planning workshop will be carried out to map the existing resources and act upon initiatives not functioning as intended. Workshops will be conducted to train leaders and health and safety representatives in supporting and facilitating the intervention activities. Group and individual level participatory visual mapping sessions will be carried out allowing team members to discuss current physical and psychosocial work demands and resources, and develop action plans to minimize strain and if possible, optimize the resources. At all levels, the intervention will be integrated into the existing organization of work schedules. An extensive process and effect evaluation on need for recovery and work ability will be carried out via questionnaires, observations, interviews and organizational data assessed at several time points throughout the intervention period. Discussion: This study primarily aims to develop, implement and evaluate an intervention based on the abovementioned features which may improve the work environment, available resources and health of industrial workers, and hence their need for recovery and work ability

    Administration of Panobinostat Is Associated with Increased IL-17A mRNA in the Intestinal Epithelium of HIV-1 Patients

    Get PDF
    Intestinal CD4+ T cell depletion is rapid and profound during early HIV-1 infection.This leads to a compromised mucosal barrier that prompts chronic systemic inflammation.The preferential loss of intestinal T helper 17 (Th17) cells in HIV-1 disease is a driver of the damage within the mucosal barrier and of disease progression.Thus, understanding the effects of new therapeutic strategies in the intestines has high priority. Histone deacetylase (HDAC) inhibitors (e.g., panobinostat) are actively under investigation as potential latency reversing agents in HIV eradication studies. These drugs have broad effects that go beyond reactivating virus, including modulation of immune pathways. We examined colonic biopsies from ART suppressed HIV-1 infected individuals (clinicaltrials.gov: NCT01680094) for the effects of panobinostat on intestinal T cell activation and on inflammatory cytokine production. We compared biopsy samples that were collected before and during oral panobinostat treatment and observed that panobinostat had a clear biological impact in this anatomical compartment. Specifically, we observed a decrease in CD69+ intestinal lamina propria T cell frequency and increased IL-17A mRNA expression in the intestinal epithelium. These results suggest that panobinostat therapy may influence the restoration of mucosal barrier function in these patients

    Behavioral determinants as predictors of return to work after long-term sickness absence: an application of the theory of planned behavior

    Get PDF
    Background The aim of this prospective, longitudinal cohort study was to analyze the association between the three behavioral determinants of the theory of planned behavior (TPB) model-attitude, subjective norm and self-efficacy-and the time to return-to-work (RTW) in employees on long-term sick leave. Methods The study was based on a sample of 926 employees on sickness absence (maximum duration of 12 weeks). The employees filled out a baseline questionnaire and were subsequently followed until the tenth month after listing sick. The TPB-determinants were measured at baseline. Work attitude was measured with a Dutch language version of the Work Involvement Scale. Subjective norm was measured with a self-structured scale reflecting a person's perception of social support and social pressure. Self-efficacy was measured with the three subscales of a standardised Dutch version of the general self-efficacy scale (ALCOS): willingness to expend effort in completing the behavior, persistence in the face of adversity, and willingness to initiate behavior. Cox proportional hazards regression analyses were used to identify behavioral determinants of the time to RTW. Results Median time to RTW was 160 days. In the univariate analysis, all potential prognostic factors were significantly associated (P < 0.15) with time to RTW: work attitude, social support, and the three subscales of self-efficacy. The final multivariate model with time to RTW as the predicted outcome included work attitude, social support and willingness to expend effort in completing the behavior as significant predictive factors. Conclusions This prospective, longitudinal cohort-study showed that work attitude, social support and willingness to expend effort in completing the behavior are significantly associated with a shorter time to RTW in employees on long-term sickness absence. This provides suggestive evidence for the relevance of behavioral characteristics in the prediction of duration of sickness absence. It may be a promising approach to address the behavioral determinants in the development of interventions focusing on RTW in employees on long-term sick leave

    Association of New Loci Identified in European Genome-Wide Association Studies with Susceptibility to Type 2 Diabetes in the Japanese

    Get PDF
    Several novel susceptibility loci for type 2 diabetes have been identified through genome-wide association studies (GWAS) for type 2 diabetes or quantitative traits related to glucose metabolism in European populations. To investigate the association of the 13 new European GWAS-derived susceptibility loci with type 2 diabetes in the Japanese population, we conducted a replication study using 3 independent Japanese case-control studies. locus, had nominal association with type 2 diabetes in the present Japanese samples (P<0.05). locus may be common locus for type 2 diabetes across different ethnicities
    corecore